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Abstract. A metric space is indivisible if for any partition of it into finitely many 
pieces one piece contains an isometric copy of the whole space. Continuing our 
investigation of indivisible metric spaces [T], we show that a countable ultrametric 
space embeds isometrically into an indivisible ultrametric metric space if and only 
if it does not contain a strictly increasing sequence of balls. 



Introduction 

A metric space M := {M;d) is indivisible if for every partition of M into two 
parts, one of the two parts contains an isometric copy of M. If M is not indivis- 
ible then it is divisible. The notion of indivisibihty was introduced for relational 
structures by R. Frai'sse in the fifties, see [5] and also [12], [13]. Results obtained 
since then are a part of what is now called Ramsey Theory. Recently, the study of 
extremely amenable groups pointed out to indivisible metric spaces. The first step 
was Pestov theorem asserting that the group Iso(U) of isometrics of the Urysohn 
space U is extremely amenable |llj . Next, the discovery by Keckris, Pestov and 
Todorcevic [7] of the exact relationship between Fraisse limits, Ramsey classes and 
extremely amenable groups, followed by the introduction of the notion of oscilla- 
tion stable groups and a characterization in terms of e -indivisibility. In [9], Nesetril 
proving the Ramsey property of the class of ordered finite metric spaces, suggested 
to look at the indivisibility properties of metric spaces. And, in [6] , Hjorth proved 
that Uq, the Urysohn space with rational distances, is divisible and asked if the 
bounded Urysohn U(q<i is also divisible. Prompted by the Hjorth question, we 
started in [Ij to investigate indivisible metric spaces. We proved that these spaces 
must be bounded and totally Cantor-disconnected (for countable spaces a condition 
stronger than totally Cantor-disconnedness must hold, indeed these spaces do not 
contain any spider [1]). This implies that every Urysohn space Uy with a subset 
of V dense in some initial segment of M+ is divisible, from which the divisibility 
of U(Q<i follows. The fact that on every countable indivisible metric spaces there 
is a natural ultrametric distance, invited to look at ultrametric spaces. We proved 
that an indivisible ultrametric space does not contain an infinite strictly increasing 
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sequence of balls. Furthermore, this condition, added to the fact that each non- 
terminal node in the tree associated to the space has an infinite degree, is necessary 
and sufficient for a countable homogeneous ultrametric to be indivisible p]. From 
this follows that such a space is the ultrametric Urysohn with reversely well founded 
result (this latter result was also obtained by Nguyen Van The |10]). Here, we con- 
tinue our investigation of countable indivisible ultrametric spaces, with the idea in 
mind that a complete description is not out of reach. We look first at spectra of 
indivisible ultrametric spaces (the spectrum of a metric space M := (M, d) is the set 
Spec{M.) := {d{x,y) : x,y £ M}). We show that beside the fact there are subsets 
of containing 0, the only requirement imposed upon by the indivisibility is that 
they have a largest element (Proposition [2]). Spectra of indivisible homogeneous 
ultrametric spaces are reversely well ordered, hence theses spaces are quite rare. We 
introduce a notion of endogeneous metric space, generalizing the notion of homo- 
geous metric space. We characterize countable endogeneous indivisible ultrametric 
spaces in a fashion similar to the homogeneous ones (Theorem [6]) . We prove that a 
countable ultrametric space M embeds isometrically into an indivisible ultrametric 
space if and only if it does not contain an infinite strictly increasing sequence of balls. 
Furthermore, when this condition holds, M embeds into a countable endogeneous 
indivisible ultrametric space with the same spectrum (Theorem [7|). 

In Section 1 we record some facts we will use in the rest of the paper, the de- 
scription of countable homogeneous ultrametric spaces and the special case of the 
indivisible ones. Except Proposition [2l they come from [I]. In Section 2 we present 
the notion of endogeneous ultrametric space, and criteria for the indivisibility of such 
spaces. In section 3 we present our result on the embeddability of an ultrametric 
space into an indivisible one. 

A preliminary version of this paper was presented at the workshop on the universal 
Urysohn metric space, held in Beer-Sheva, May 21-24, 2006. The authors present 
there are pleased to thank the organizers for their warm hospitality. 

1. Ultrametric spaces, homogeneity and indivisibility 

We recall the following notions. Let M := (M, d) be a metric space. If A is 
a subset of M, we denote by d^A the restriction of d to A x ^ and by M|-^ the 
metric space {A,d\A), that we call the metric subspace o/ M induced on A. Let 
a £ M; for r G M"*", the open, resp. closed, ball of center a, radius r is the set 
B{a,r) := {x £ M : d{a,x) < r}, resp. B'{a,r) := {x £ M : d{a,x) < r}. For a 
subset A of M, we set B'{A,r) := U{B'{a,r) : a G A}. In the sequel, the term ball 
means an open or a closed ball. When needed, we denote by BaU(M.) the collection 
of balls of M. A ball is non-trivial if it has more than one element. The diameter 
of a subset B of M is S{B) := sup{d{x,y) : x,y € B}. Four others notions will be 
of importance: 

Definitions 1. Let a G M, the spectrum of a is the set Spec{Nl,a) := {d{a,x) : 
X £ M}. The multispectrum o/M is the set MSpec{M) := {Spec{M,a) : a G M}. 
The spectrum o/M is the set Spec{M) := \jMSpec{M) (= {d{x,y) : x,y £ M}). 
The nerve o/M is the set Nerv{M) := {B'{a,r) : a £ M,r £ Spec{M,a)}. 

1.1. The structure of ultrametric spaces. A metric space is an ultrametric space 
if it satisfies the strong triangle inequality d{x, z) < max{ci(a;, y),d{y, z)}. See [8j for 
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example. Note that a space is an ultrametric space if and only if d{x, y) > d{y, z) > 
d{x,z) implies d{x,y) = d{y,z). 

The essential property of ultrametric spaces is that balls are either disjoint or 
comparable w.r.t. inclusion. From this, one can look at ultrametric spaces as binary 
relational structures made of equivalence relations or as trees. 

1.1.1. Equivalences relations on ultrametric spaces. Let M be an ultrametric space. 
Let x,y G M and r G M*^, resp. r G M+, we set x =<r y, resp. x =<r U, if 
d{x,y) < r, resp. d{x,y) < r. Then: 

(a) The relation =<r-, resp =<r, is an equivalence relation; the open, resp. closed, 
balls of radius r form a partition of M; the blocks of this partition being the 
equivalence classes of the equivalence relation. 

(b) Let = be one of the equivalences =<r, =<r- Then x = x', y = y' and x ^ y 
imply d{x,y) = d{x',y'). 

(c) The quotient M/ = can be equipped with a distance d= in such a way that the 
canonical map M M/ = satisfies d={p{x),p{y)) = d{x,y) for all x,y € M 
such that X ^ y. 

1.1.2. Valued trees. Ultrametric spaces can be easily described in terms of real- 
valued trees. For that we recall some notions about ordered sets. Let P be an 
ordered set (poset). We denote by max(P) the set of maximal elements of P. Let 
X & P, an element y of P is an immediate successor, (or a cover) oi x, if x < y and 
there is no z G P such that x < z < y. One usually sets I x := {y £ P : y < x} 
and similarly defines | x. We denote by up{P) the collection of sets | x where 
X £ P. The poset P is a forest if | x is a chain for every x £ P; this is a tree if in 
addition every pair x,y of elements of P has a lower bound, and this is a meet-tree 
if x,y £ P has an infimum, denoted x Ay. We say that a poset P is ramified if 
for every x,y £ P such that x < y there is some y' £ P such that x < y' and 
y' incomparable to y. In the sequel, working with trees or forest, we will also use 
notations inherited from chains: sometimes, we will use the notation (<— x] instead 
of I x; we will set ]a,b] := {x £ P : a < x < b}, (<— a[:= {x £ P : x < a}. The poset 
P is well founded if every non empty subset ^ of P contains some minimal element. 
As it is well known, if a poset P is well-founded, for every x,y £ P such that x < y 
there is some immediate successor z of x, such that x < z < y. 

Definition 1. An ultrametric tree is a pair {P,v) where P is a ramified meet-tree 
such that every element is below some maximal element and v is a strictly decreasing 
map from P to M_(_ with v{x) = for each maximal element x of P. 

The following description given in [Ij is close from the one given by Lemin [8] 
(who instead of Nerv(M) considered Ball(M.)). 

Theorem 1. (1) If Wi := (M,d) is an ultrametric space, then the pair {P,v), 
where P := {Nerv(M.),^), 6) where 5 is the diameter function is an ultra- 
metric tree. 

(2) Conversely, if {P,v) is an ultrametric tree then M := {M,d) where M : = 
max(P) and d{x, y) := v{x A y) is an ultrametric space and Nerv(M.) = 
up[P)\M where up{P)^M '■= {Mr\ } x : x £ P}. 

(3) The two correspondences are inverse of each other. 
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In [T] we introduced the notion of degree of a node of a ramified meet-tree. If B 
is a member of the ramified meet-tree {Nerv{Wl), 5), the degree of B is the number 
of sons of B that we define below. 

Definition 2. Let M := {M;d) be an ultrametric space, B E Nerv{Wl) and r := 
S{B). If r > 0, a son of B is any open ball of radius r included into B; we denote 
by Son{B) the set of sons of B. 

Notice that according to Subsection ll.l.H Son{B) forms a partition of B. Also, 
notice that members of Son{B) do not need to belong to Nerv{M). But, if A^ert;(M), 
ordered by reverse of the inclusion, is well-founded then the members of Son{B) are 
the immediate successors of B in the poset {Nerv{B), 5) (hence the terminology we 
use). 

1.2. Some examples of ultrametric spaces. Let A be a chain and let a := 
(a^)^gA such that 2 < < uj. Set w'"' := {b := {b^)^^x : G A 6^ < and 
supp(b) := {/i G A : 5^ 7^ 0} is finite }. If = u; for every // G A, the set w^'^l is 
usually denoted cv^^h Add a largest element, denoted oo to A. Given b,c G a;["l, set 
A{b,c) := oo if 6 = c, otherwise A(6, c) := fi where fj, is the least member of A such 
that b^ Cfj_. Suppose that A embeds into M. Let w : XL) {oo} — M+ be a strictly 
decreasing map such that w{oo) = 0, let d^ := w o A and let V be the image of w. 
Let a;-I"l := {f^(^^^[ : / G cjl"!,^ G A U {oo}} ordered by extension. Clearly, u;-!"' is 
a ramified meet-tree such that every element is below some maximal element. For 
^ G A U {oo} and / G cv-^°-\ set v{f^ •= ^ifi). 

Lemma 3. |lj The pair M := {uj^'^\dw) is an ultrametric space, Spec{M.) = V and 
the ultrametric tree associated to M is isomorphic to {uj-^°'\v). 

Let M and M' be two metric spaces. A map f : M ^ M' is an isometry from M 
into M', or an embedding, if 

(1) d'{f{x),f{y)) = d{x,y) for allx,y G M 

This map is an isometry from M onto M' if it is surjective. We say that M embeds 
into M' if there is an embedding from M into M', that M and M' equimorphic if each 
embeds into the other and that M and M' are isometric if there is an isometry from 
M onto M'. A local embedding from M into M' is any isometry from a subspace of 
M onto a subspace of M'. If M = M', we will cah it a local embedding of M. 

We say that M is point-homogeneous if the group /so(M) of surjective isometries 
of M acts transitively on M. According to the terminology of Frai'sse [5], a metric 
space M is homogeneous if every local embedding of M having a finite domain 
extends to an isometry of M onto M (in fact, for ultrametric spaces, the two notions 
coincide [2j). 

Theorem 2. p!] ^ countable ultrametric space M is homogeneous if and only if it 
is isometric to some {uj^"'\dw). 

Let M be an ultrametric space, the age of M is the collection of finite metric 
spaces isometric to some subspace of M. Let ^ be a set such that € V CI M_,_. 
Let M.ulty (resp. A4ulty^^^) be the collection of ultrametric metric spaces (resp. 
finite ultrametric spaces) M whose spectrum is included into V. Then A4ultv,<uj is 
closed under embeddability and has the amalgamation property. According to the 
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famous theorem of Frai'sse (1954) [1] p. 383, if follows that if V is comitable there is a 
countable homogeneous ultrametric space whose age is M.ultv,<u). It has spectrum 
V . We denote it UZty and we call it the Urysohn ultrametric space with spectrum 
V. 

Proposition 1. The space {uj^^\dw) is the countable homogeneous ultrametric 
space Vlty with spectrum V. 

1.3. Indivisibility. 

Definitions 2. Let M := (M; d) be a metric space. The sequence ao, ai, . . . , a„_i, a„, 
of elements of M is an e-chain joining ao and if d{ai,aiJ^i) < e for all i G n. Let 
x,y eM. Set 

d*(x,y) := inf{e > 0.' x and y are joined by an e-sequence }. 

Theorem 3. [1] Let M := {M;d) be a countable homogeneous indivisible metric 
space, then M* is an homogeneous indivisible ultrametric space. 

Theorem 4. [Ij If an ultrametric space is indivisible then the collection of balls, 
ordered by inclusion, is dually well-founded and the diameter is attained. 

Theorem 5. [Ij Let Wl be a denumerable ultrametric space. The following properties 
are equivalent: 

(i) M is isometric to some Vlty, where V is dually well-ordered, 
(a) M is point-homogeneous, Nerv{Wl) ordered by reverse of the inclusion is well 

founded and every non-trivial B G A^ert;(M) has infinitely many sons. 
(Hi) M is homogeneous and indivisible. 

This result (in part) was obtained independently by L. Nguyen Van The [10] • 
The crucial part is the implication (ii) =^ (Hi). It is now a consequence of Theorem 

El 

1.4. Spectrum of indivisible ultrametric spaces. The proposition below could 
be derived from Theorem [71 The proof we give uses only Theorem El 

Proposition 2. A set V is the spectrum of an ultrametric space if and only if 
G y C M-i- . // this latter condition is fulfilled, V is the spectrum of an indivisible 
ultrametric space if and only if V has a largest element. In this case V is the 
spectrum of an indivisible ultrametric space of size b^o + 1^1- 

Proof. If y = Spec(M.) for some metric space M then clearly € V CI M^. 
Conversely, let V such that G F C M_,_. Define d : V x V ^ M+, setting d{x, y) := 
max{x, y} ii X ^ y and d(x, y) := otherwise. Then M := (V, d) is an ultrametric 
space for which Spec{M.) =V. If M is an indivisible ultrametric space, its diameter 
is attained (Theorem S]) , that is V := Spec(M.) has a largest element. Conversely, 
let V, with a largest element r, such that G F C We set M := Vlty, 

the Urysohn ultrametric space with age Aiv,<uj, if V is finite. Otherwise, let M := 
UiUltp X {F} : F G D} where D is the set of finite subsets F of y\{r} containing 0. 
For two elements (x, F), (x' , F') G M set d{{x, F), {x' , F')) := r \i F ^ F' , otherwise 
set d{{x,F), {x',F')) := d{x,x') where d is the distance on Vltp. Clearly, M is an 
ultrametric space with spectrum V . If V is finite, M is indivisible by Theorem El 
Suppose that V is infinite. Let / : M — > 2. Set g{F) = if there is some isometry 
V'F.o '■ ^Itp — ^ ^\uitpx{F}r\f-'^{o)- Otherwise, set g{F) = 1, and since by TheoremEl 
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Ult is indivisible, select an isometry : IJltp ^\uitFx{F}nf-^{i)- Ordered by 
inclusion, D is up directed. It follows that for some i <2, g~^{i) is cofinal in D, that 
is every member of D is included into some member of g~^{i). In fact, as it is easy to 
see, more is true: there is a one to one map if : D ^ 9~^{'^) such that F C (p{F) for 
every F in D. Since Vltp embeds into Ultp' by some map ep^F' whenever F C F', 
we may define a map : M M hy ijj{{x,F)) := {il)^(^p-^^^{ep,^(^p^{x)),(p{F)). This 
map is an isometry from M into M|.y-i(j) proving that M is indivisible. □ 

2. ENDOGENEOUS AND INDIVISIBLE ULTRAMETRIC SPACES 

2.1. Endogeneity. 

Definition 4. Let M and M! he two metric spaces, a local spectral-embedding, in 
brief a local spec-embedding, is a local embedding from M into M' such that: 

(2) S'pec(M, x) C S'pec(M', f{x)) for every x G Dom{f). 

//M = M' we will simply speak of local spec- embedding of M. 

Definitions 3. Let M. be a metric space. 

(a) M is spec-endogeneous if every local spec- embedding ofM. extends to an embed- 
ding ofM. 

(b) Wl satisfies the spec-extension property if for every y G M, every local spec- 
embedding g of M. defined on y extends to every other element x to a local 
spec- embedding o/M. 

(c) If furthermore, there are infinitely many such extensions to x whose images are 
pairwise at distance d{x,y), then M satisfies the infinite extension property. 

Notations 5. Let x e M, r e M+ and B be a ball. We set S{x,r) := {y e M : 
d{x,y) := r}, M{x) := {y e M : Spec{M,x) C Spec(M,y)}, mI^x) := M\M{x) 
and B{x) := B n M{x) 

With these notations, the definition (c) above requires that M{x)r\S{g{y),d{x,y)) 
contains an infinite set whose elements are pairwise at distance d{x,y). 

Lemma 6. If x e B then B{x) = {y e B : Spec(MiB,x) C Spec{MiB,y)} 

We have easily: 

Lemma 7. Let M be an ultrametric space. The following properties are equivalent: 
(i) Wl satisfies the infinite spec- extension property, 
(a) (a) M. satisfies the spec- extension property. 

(h) For every x,y e M, with x ^ y, the set Cy^x '■= M{x) PI S{y,d{y,x)) 
contains infinitely many elements at distance d{x, y) from each other. 

Proposition 3. A countable metric space M satisfying the infinite extension prop- 
erty is spec-endogeneous. 

Proof. We prove by induction on n that every local spec-embedding / of M, 
with domain A having size at most n, extends to every x G M \ ^ to a local spec- 
embedding / of M. Since M is countable and every increasing union of local spec- 
embedding is a spec-embedding, this will insure that M is spec-endogeneous. Let 
n < LO, A Q M, with \ A\ = n and x G M\A. If n = 0, the identity map provides the 
required extension. Suppose n > 0. Set r := d{x, A) := mm{d{x, y) := y € A} and 
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^0 '■= {y ^ ^ '■ d{x, y) = r}. Let y G Aq. Since d{x, y) = r,r G Spec{M, y) and, since 
/ is a local spec-embedding, Spec{M.,y) C Spec{M., f{y)), hence r € spec{M., f (y)) , 
that is B' := B'{f{y), r) G A^ert;(M). Since / is an isometry on A, B' is independent 
of y. 

Pick yo £ ^0- Since M satisfies the infinite spec-extension property, the set 
C := M(x) n S{f{yo),r)) contains infinitely many elements pairwise a distance r. 
The set [J{B{f{y),r) : y E Aq} contains no more than \Aq\ elements at distance 
r, hence it does not cover C. Pick x' G C \ [j{B{f{y),r) : y G Aq}. Extend / by 
setting f{x) := x'. 

Claim 1. f is a spec- embedding. 

Proof of Claim [1], This claim amounts to: 

(1) d(f{x), f{y)) = d{x, y) for all y e A. 

(2) Spec{M,x) C Spec{MJ{x)). 

Item (1). Let y & A. Set r' := d{x, y). If y G Aq, r' = r. Since /(x) ^ B{f{y),r) and 
C C B', d{f{x), f{y)) = r'. If y G ^ \ Aq, then by the definition of r, r' > r. Since 
d{x,yo) = r, we have d{yo,y) = r' hence d{f{yQ),f{y)) = r' . Since (i(7(x), /(yo)) = 
r, it follows that d{f{x),f{y)) = r', as required. 

Item (2). This follows from the fact that x' € C. □ 
With Claim [1] the proof of Proposition [3] is complete. □ 

Corollary 1. For a countable ultrametric space M the following properties are equiv- 
alent: 

(i) Wi satisfies the infinite spec- extension property, 
(a) (a) M satisfies the spec- extension property. 

(b) For every B G Nerv{M) and every son B' of B there are infinitely many 
sons B" such that WI^b' embeds into M|-^//. 

Proof. If Property (ii)b holds then Property (ii)b of Lemma [7] holds. Indeed, let 
x,y e M. Set r := d{x,y) and B := B'{y,r) Then B G Nerv{M) and B' := B{x,r) 
is a son of B. Moreover, if x' is the image of B' by some embedding g into B then 
5pec(M, x) C Spec{M., x') (Lemma [6|). Now, if x',x" are the images of x into two 
distinct sons, then d{x', x") = r. Hence Cy^x contains infinitely many elements, as 
claimed. Thus with the spec-extension property the infinite spec-extension holds. 
For the converse, let B G Nerv{M) and B' be a son of B. Pick x G B', y e B\B'. 
Property (2)b of Lemma [7] asserts that x can be spec-embedded into infinitely many 
sons of B. Since M is countable. Proposition [3] applies and M^b' embeds into these 
sons. □ 

2.2. Multispectrum, endogeneity and indivisibility. 

Proposition 4. Let M. be a countable metric space such that every non trivial mem- 
ber of Nerv{Wl) has infinitely many sons. Then the following properties are equiva- 
lent: 

(i) (a) Every local spec- embedding o/M defined on a singleton extends to an em- 
bedding o/M. 

(b) For every B G A^er?;(M), MSpec{M.^B) is up-directed, 
(a) (a) For every y,y',x G M, if Spec{Wl,y) C Spec{M.,y'), there is some x' G 
B'{y',d{x,y)) such that Spec{M,x) C Spec{M,x'). 
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(b) For every B E Nerv^Wl) and every a B, WI^b embeds into M.^B{a)- 

Proof. Suppose that (i) holds. First (ii)(a) holds trivially. Next (ii)(b) holds. 
For that we prove first that M has the infinite spec-extension property. We use 
Lemma El Let x,y e M, with x ^ y. Let := {B' € Son{B) : B' n M{x) 7^ 0} 
and Cy^x '■= M{x) fl S{y,d{y,x)). Clearly Cy^x contains infinitely many elements 
at distance d{x, y) from each other if and only if Bx is infinite. Suppose that Bx 
is finite. Let B' G Son{B) \ Bx- Pick x' G B' . Since MSpec{M^B) is up-directed, 
there is some z & B such that Spec{M., x) U Spec{M., x') C 5pec(M, z) (use Lemma 
[6|). Since (i)(a) holds, there is an embedding / of M such that f{x') = z. This 
embedding maps each member of Bx into a member of Bx, and B' into a member of 
Bx- This contradict the supposed finiteness of Bx- 

Next, let a G -B. We prove by induction on n that every local spec-embedding / 
of M|-B, with domain A having size at most n and range included into B{a), extends 
to every x G -B \ ^ to a local spec-embedding / of M^b with f{x) G B{a). Since 
B is countable, this will insures that Mf^ embeds into M^^^^). We do exactly as is 
the proof of Proposition [31 At the final stage, we only have to check that the set 
D ■-= B{x) n B{a) \ U{B{f{y),r) : y G ^0} is non empty. Since MSpec{M^B) is 
up-directed, there is some c & B such that B{c) C B{x) fl B{a)- Since, from the 
proof of ii{a) above. Be is infinite, D is nonempty. 

Conversely, that (ii) holds. (i)(b) follows easily (i)(b). To get that (i)(a) holds 
it suffices from suppose that M satisfies properties (a), (6) and (c). From (6) 
MSpec{M.t^B) is up-directed, that is property (2) holds. To conclude, it suffices 
to prove that M has the infinite spec-extension property and to apply Proposition 

m 

For that, let y,y',x G M such that Spec{M.,y) C Spec{M.,y')- Set r := d{x,y), 
B' ■-= B'{y',r), C := {x' G B' : Spec{M,x) C Spec{M,x')}. Our aim is to show 
that C n {x' G B' ■- d{y',x') = r} contains infinitely many elements at distance r 
of each other. This amounts to show that C has this property. From (c), C is 
non empty. Let a G C". From (b), WI\b' embeds into M|-^/(q). According to (a), B' 
contains infinitely many elements at distance r of each other. Since B'(a) C , C 
enjoy this property too. □ 

Lemma 8. //M is indivisible then 

(1) M G A^ert;(M) and for each son B of M there are infinitely many sons B' 
such that M^iB embeds into M.^b' - 

(2) For every x G M, M embeds into Wi^f^i^x)- 

Proof. Item (1). The fact that M G iVerv(M) follows from Theorem jH Let 
r := (5(M). If r = 0, M has no son and the property holds. So we may suppose r 7^ 0. 
Since M G Nerv(M), r is attained, hence M has at least two sons. Let B G Son{M). 
Suppose that M has only finitely many sons Bi, . . . , B^ such that M\^b embeds into 
m^B, for i = 1, . . . , /c. Let B := {B' G Son{M) : M^b does not embed into M^b'} 
and -Bo := US. The sets Bq, . . . ,Bk form a partition of M. Since M is indivisible, 
M embeds into some M|-b.. Since S{M) > 6{MiBi) for i > 0, we have i = 0. But 
this is impossible, indeed, if g was an embedding, it would send two elements x and 
y of B into two different sons and we would have d{x,y) <r = d{g{x) , g{y)) . 
Item (2). We have M = M(x)UM(-.x). Trivially, M does not embeds into M<^m(-^x)- 
The conclusion follows with the indivisibility of M. □ 
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Definition 9. A metric space M is hereditarily indivisible if M is indivisible and 
for every ball B, 'M.\b is indivisible. 

We get for spec-endogeneous metric spaces the analog of the equivalence {ii) ^ 
{Hi) of Theorem [5l 

Theorem 6. A countable ultrametric space M is spec-endogeneous and hereditarily 
indivisible if and only if it satisfies the following properties: 

(1) Every local spec- embedding o/M defined on a singleton extends to an embed- 
ding ofM. 

(2) (iVert;(M), D) is well founded. 

(3) Every non-trivial ball of NerviWi) has infinitely many sons. 

(4) For every ball B G Nerv{Wl), M Spec{Wi\B) is up- directed. 

Proof. Suppose that M is spec-endogenous and hereditarily indivisible. We prove 
successively that properties (1) , (2), (3) and (4) are satisfied. 
Item (1). Follows from the fact that M is spec-endogeneous. 

Item (2). Follows from the fact that M is indivisible, with the help of Theorem HI 
Item (3). Since M is spec-endogeneous, it has the spec-extension property. Since 
it is hereditarily indivisible, each non-trivial ball in A^ert;(M) embeds into infinitely 
many sons (Lemma [8]). 

Item (4). Follows from the fact that M|-b is indivisible with the help of Lemma [HI 

Conversely, suppose that M satisfies properties (1), (2), (3), (4). First, from (1), 
(3) and (4), M has the infinite spec-extension property (Proposition |4j). Since M is 
countable, M is spec-endogeneous (Proposition [3]). To conclude, we have to show 
that M is hereditarily indivisible. It suffices to prove that M is indivisible. Indeed, 
if S G Nerv{M), M^b satisfies (1), (2), (3) and (4). Hence, by the same token, M^b 
will be indivisible. 

Claim 2. For each non-trivial B £ Nerv(M.) and every finite set C of sons of B, 
M|-B embeds into yi^B\jC- 

Proof of Claim [2l Since M has the infinite spec-extension property, for every ball 
B of M, Wi^B has this property. Let B € Nerv(M). From Corollary [H for every 
B' G Son{B) there are infinitely many B" € Son(B) such that M|-^/ embeds into 
M|-B//. Since Son(B) is countable, there is a one-to-one mapping ip : Son{B) 
Son{B) \C such that Mf^/embeds into M|-^(^/) for each B € Son{B). With the fact 
that B = USon^B), this implies that M.^b embeds into M|-^\c- ^ 
Let X ■ ^'^ ^ {0, 1} be a bicoloring of M. Let A^o denote the set of balls 
B G Nerv{Wl) such that there is some isometry ips from M.^b into M|-gp||-^-i(o)} and 
let Mo := UA^o- Observe that Mq D x~HO)- 

Claim 3. (1) For every subset J\f of Mq, there is an isometry of M.\{J_^f into 

(2) Let B € NerviM). If B is included in no member of M.o, then M^b does 
not embed in Mi-enMo- 

Proof of Claim [3l Both parts rely on the fact that balls are either disjoint or 
comparable w.r.t. inclusion. 

(1) Let J\f' denote the set of maximal members of A/" (maximal w.r.t. inclusion). 
Let ip := U{ipB '■ B G J\f'}. Since balls are either disjoint or comparable, ip is 
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a function and, since P := {Nerv{M), D) is well-founded, UM' = UM, hence 
the domain of ip is uM. 
(2) Since B is assumed to be included in no member of A^O; and balls are either 
disjoint or comparable, B n Mo = B n {UMo) = U{S' e Mo : B' C B}. 
Hence, according to the first part of the present claim, M^^nMo embeds into 
M[^_Bnx"Mo)- other hand M^b does not embed into M[^5p|^-i(o), since 

we have supposed that B ^ A4o- It follows that M^^ does not embed into 
M[-BnMo- 

□ 

Now suppose that M ^ M.o- 

Claim 4. Every local spec- embedding / o/M with a finite domain A and its range 
included into M \ Mo extends to every x ^ M \ A to a local spec- embedding fofWl 
with range included into M \ Mo ■ 

Proof of Claim |4l We argue by induction on n := \ A\. We proceed as for the proof 
of Proposition [3l Suppose n = 0. Since A^ert;(M) is well-founded, M G Nerv{Wl) 
and we may apply Proposition HI Thus M embeds into M|-jv/(a;)- Since M does not 
embed into M^m,, (Claim [3]), M{x) \ Mo is non empty ; choose any element x' in it 
and set f{x) := x'. 

Suppose n > 0. Set r := d{x,A) := mm{d{x,y) := y € A}, Ao := {y £ A : 
d{x,y) = r} and C := {B{f{y),r) : y G ^o}. Our aim is to find some x' in the 
intersection of M\Mo, M{x) and (~]{S {f (y) , r) : y G ^o}- Indeed, setting f{x) := x', 
the same argument as in Proposition [3] yields that / is a spec-embedding. 

Let y £ Aq. Since d{x,y) = r, r £ Spec{M,y) and, since / is a local spec- 
embedding, 5pec(M, y) C 5pec(M, /(y)), hence r £ spec(M, /(y)), that is B' := 
B'{f{y),r) G Nerv{M.). Since f^Ao is an isometry, B' is independent of y. 

Our aim reduces to find some C G Son{B') \ C and such that C{x) := C fl M{x) 
is not included into Mq. For that, it suffices to prove that 

(3) M.^B> embeds into ^\b' (x)\\jc 

Indeed, according to ClaimO M^^/ does not embed into Mj^^'nAro- Hence B'{x) \UC 
is not included into Mq. Since B'{x) \ UC = VJ{C{x) : C G Son{B) \ C}, there is 
some C G Son{B) \ C such that C{x) is not included into Mq. 

To get (4), we prove first that Mf^/embeds into M.^b'{x)- Indeed, pick yo G ^o- 
Since M satisfies the infinite spec-extension property, there is some x' G M such 
that d{x'J{yo)) = d{x,yo) and Spec{x,M) C Spec{M,x'). Let B" := {x' G B' : 
Spec(M.iB' , x) C Spec{MiB' ,x')}. We have B" = B'{x), hence, from Proposition 
m M|-B'embeds into M^b'{x)- Next, applying Claim[2]we get that M^^/embeds into 
M|-_B\uc- If 9 and h are two such embeddings, in this order, then hog is an embedding 

of M^B' into M^B/(^.)\uc- a 
Since M is countable. Claim [3] insures that M embeds into M^^v/y^^y. Since M \ 

Mo ^ ^^^-'^(1), M embeds into M|-t^-i(q). This proves that M is indivisible. 

□ 

3. Extensions of indivisible ultrametric spaces 
The purpose of this section is to prove: 
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Theorem 7. A countable ultrametric space M embeds into a countable indivisible 
ultrametric space if and only if it does not contain an infinite strictly increasing 
sequence of balls. Furthermore, when this condition holds M embeds into a countable 
spec-endogeneous indivisible ultrametric space with the same spectrum 

The fact that the condition on balls is necessary follows from Theorem HI For the 
sufficiency, we construct an extension of M to which we can apply Theorem [6l 
The key notions are these: 

Definitions 4. Let M. be a metric space; a binary operation, denoted +, on M is 
compatible if 

(4) d{z + x,z + y) = d{x,y) = d{x + z,y + z) 

for all x,y,z G M. An ultrametric monoid is an ultrametric space M endowed with 
a compatible operation + such that M with this operation is a monoid. 

Indeed, we will prove that M extends to an ultrametric monoid M* with the 
same spectrum, and the same condition on balls (Theorem [8]) and having infinitely 
many sons. Next, we will extend M* to an other ultrametric monoid, Path{M.*), 
such that each of its balls can be also endowed with a structure of ultrametric 
monoid (Theorem [9l and Theorem [T0|) . Finally we will prove that this space is 
spec-endogeneous and hereditary indivisible (Theorem llip . 

3.1. Monoids extensions of an ultrametric space. Let M := {J^^d^), as 
defined in Subsectior ll.2[ For f,g lo^'^^ let f + g be defined by (/ + g){^i) = 
/(^) +g{fi), and let be the constant map equal to 0. With this, Af is a comutative 
monoid. Furthermore, the operation is compatible. Thus M is a commutative 
ultrametric monoid. 

The set w-t^' ordered by extension is a ramified mee-tree in which every element 
is below some maximal one. For x, x' € w-t^l, we denote hy x Ax' the meet of x, x'. 
Let X C uj^^l Set X* for the set of finite sums of members of X with included. 
Let T{X) := {e A e' : e, e' G X}. It is easy to show that T{X) is a meet-tree; we call 
it the meet-tree generated by X. 

Lemma 10. Let X C uj^^h IfT{X) is well-founded then T{X*) is well-founded. 

Proof. Suppose that T{X*) is not well-founded. Let Y C X* and let yo > yi - ■ ■ > 
yn > ■ ' ' be an infinite strictly decreasing sequence of members of T{Y). Let y £Y 
such that y > yo- 

Claim 1. There is an infinite sequence yQ,y^, . . . y„, . . . of members of Y such 
that yn = y ^IJn foi' s-ll n G'N. 

Proof of Claim 1. Since y„ € T(Y) there are e^, gY such that yn = e„ Ae^. 
Since y > yn, '^^ have either yn = y /\ Cn or yn = y A e'^. In the first case set y„ := e„ 
and in the second case y„ := e^. □ 

With no loss of generality, we may suppose y > yo (otherwise a subsequence of 
the y„'s will do). Thus for every n < w, y 7^ y„. Let A„ be the least element of A 
such that 

(5) y(An)/y„(A„) 

Then (^ A„[ is the domain of y A y„. 

Since yo > yi > • • • > yn > • • • we have Aq > Ai > • • • > A^ > • • • . 

Let A := U{]A„+i, A„[: n<uj}, B := n{(^,A„[: n < w}. 
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Since Supp{y) is finite, we may suppose that it is disjoint from A (otlierwise 
a subsequence of tlie y„'s will do). In particular y{\n) = 0. From ([5]) we have 
y{K) + y„(An)- Hence y„(A„) > 0. 

Since y„ € 5^ C X*, this is a finite sum of members of X* . We may choose such 
a member such that ^n(An) 7^ 0. Since z„ is a term in a finite sum which is equal 
to y„, we have z„ < y^, meaning that 



(6) 2;„(/i) < y„(/i) for every /i < A. 

Claim 2. z„ is on (<— A„[nA. 
Proof of Claim 2. 

Combine ([5]) and inequality ([61) for € (<— A„[n^. □ 

Claim 3. There are infinitely many z„'s whose restrictions to B are the same. 

Proof of Claim 3. Since B C A„[), y„ and y coincide on B. Hence from 
inequality ([6]), Zni^[i) < y{iJ,) for fi ^ B. We also have Supp{y) Ci B = Supp{y^). If 
X denote this set, we have ^n(^) = if € -B \ iC. Now, since is finite and y 
takes only non- negative integer values, there are infinitely many z^'s which coincide 
on K. These z„'s coincide on B. □ 

Let 'ZfiQ, ■ ■ ■ I'Znki ■ ■ ■ be an infinite subsequence of z^'s such that the ^n^'s coincide 
on B. For each k < uj set Xk '■= Zno ^n^- 

Claim 4. For k > 1, Xk is the restriction of Zn^ to A„j.[. 

Proof of Claim 4. 

First, from our construction z^^^ and z^^ coincide on B. Next, from Claim 2, Zjiq 
and Zn^. are on (<— A„,)[n74 and (<— A„^[n74 respectively. Since uq < rik, we have 
Arife < A„f,. It follows that ZnQ and Zn^. coincide on A„j,[ and 2;„q(A„^) = 7^ 
z„^(A„^). The result follows. □ 

From Claim 3, we immediately have: 

Claim 4. The sequence xq, . . . , Xk, ... is strictly decreasing. 
Consequently, T{X) contains an infinite strictly decreasing sequence. With that, 
the proof of the lemma is complete. □ 

Theorem 8. Every countable ultrametric space M extends to an ultrametric com- 
mutative monoid M* having the same spectrum. Moreover, if M has a well founded 
nerve, M* too. 

Proof. Let M be countable. Let A := SpeciM) \ {0} dually ordered. Then M 
isometrically embeds into u^-'^y Let X be its image. Set M* := X* . □ 
We may note that if T has at least two elements then M* has infinitely many 
sons. 



3.2. The path extension of an ultrametric space. We define the path extension 
Pat/i(M) of an ultrametric space M. Its elements are finite unions of chains in 
{Nerv{M) D). 

Notations 11. Let M he an ultrametric space. Let r G M+, set NerVr{M) := {B E 
Nerv{M) : 6{B) = r}. Let p < a e M;u{+oo}. Set Nerv[p^^[{M) := \J{NerVriM) : 
(3 <r < a} and set Nerv^aiM) := Nerv[Q^a[W- For B G 7Veru<Q,(M) set 

]„ ^ B] := {C G Nerv^a{M) : C ^ B] 



INDIVISIBLE ULTRAMETRIC SPACES 



13 



Definition 12. A subset B of Nerv{Mi) is slim if 
(7) 6{B) = 6{B') ^B = B' 

for allB,B' G B 

Let B C Nerv{M). We set Spec{B) := {6{B) : B e B}. If Spec{B) has a least 
element (w.r.t the order on the reals), we denote it 5{B). If moreover, B is slim, 
we denote by end{B) the unique B € B such that 6{B) = 6{B). Let i3 be a finite 
non-empty slim subset of Nerv^ai^)- Let n := \B\. We denote by f3 := {(3i)i<:n 
the unique enumeration of Spec{B) into a decreasing order /3o > • • • > /3n-i- The 
enumeration of B is the sequence B := {Bi)i^n of elements of B such that 5{Bi) = 
We set j3-i := a and we set: 

U - := U{]ft-i ^ : ^ < ^} 

Definition 13. An a-path is any subset X of N erv of the form T =]„ <— B\. 
We denote by the set of a-paths. A finite set B generates an a-path Z if I = 

]a^B]. 

Fact 1. IfB is slim, B' C B and Spec{B) = Spec{B') then B = B' . 

Fact 2. Let B,B' € iVeru<„(M) such that B' D B. Then: 

U ^ B] =]„ ^ B']U]s^B') ^ B] 

Proof of Fact [2l Observe that two balls containing B are comparable w.r.t. 
inclusion. □ 

Fact 3. Every a-path is slim. 

Fact 4. IfB generates the a-path I, then every finite subset B' of I which contains 
B generates 2. 

Fact 5. If B is a finite non-empty slim subset of Nerv^a(M) then end{B) = 
end(]o^^B]). 

Fact 6. A set B generates an a-path I if and only if it satisfies the following con- 
ditions: 

(1) B is a finite subset of I. 

(2) end{B) = end{I). 

(3) If B is the enumeration of B then for every B ^Z, if jSi-i > 6{B) > 5{B[) 
for some i < n then B ^ B[. 

Proof of Fact [Gl The three conditions stated are obviously necessary. Suppose that 
they hold. According to Fact [3l J :=\a <— B] is well-defined. Condition (3) yields 
that Z ^ J . For the converse, let i < n and Ai ■.=\p^_^ <— Bi\. We prove that Ai C Z. 
For that, let B' such that Z =\a *— B'] and let B' := be the corresponding 

enumeration of B'. Since Bi £ Z there is some Bj such that 6{Bj_^) > 6{Bi) and 
Bi 2 B'j. It follows that ]5[b'_^) ^ Bi] C /. If 6{B'j_^) > 5{B,^i) we are done. If 
not, let B' e Ai and 5^ such that 6{B'^_^) > 6{B') > B'^. Uk = j, B' D B'-, hence 
B' £ Z. If k < j then since B satisfies Condition (3), we have B'^_^ ^ Bi. From 
Fact El this yields B' > B'j^, hence G Z. □ 
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Fact 7. Let Z be an a-path. Then I fl Nerv<^p{M) is a (3-path provided that it is 
non empty and a> (5. 

Fact 8. Let Z he an a-path. Then Z \ Nerv^piWi) is an a-path whenever (3 G 
Spec(Z) . 

Proof of Fact 13.21 Let B ^ Z such that d{B) = (3. Let B which generates Z. 
According to Fact H] we may suppose that B G B. Use the definition of <— B] to 
conclude. □ 

Fact 9. Let Z be an a-path and J be a 5{Z)-path. Then ZU J is an a-path. 

Definition 14. A finite slim subset B of Nerv^(^{M) is pure if two consecutive 
terms in the enumeration of B are incomparable w.r.t inclusion. 

Lemma 15. Every a-path Z is generated by a unique pure set. 

Proof. Let B a generating subset of Z with minimum size and let B := {Bi)i^ri be 
its enumeration. Then B is pure. Indeed, suppose that Bi and are comparable. 
Then Bi D i?i+i. It follows that B \ {Bi} satisfies the conditions of Fact [6l Hence 
it generates Z. This contradicts the minimality of the size of B. We show the 
uniqueness of B by induction on n := \B\. 

Claim 5. Let Zq be the subset ofZ made of the elements B such that: 

(a) U^B]CZ 

(b) for every B'eZ,ifa> 6{B') > 6{B) then B' D B. 
Then Jq :=]« ^ -Bo] 

The proof is immediate and we omit it. Now, set Z' := Z \ Zq. If T' = we are 
done. If not, then Z' is a /?o-path (Fact [7|) and Z' =]^„ ^ B'] where B' := B\ {-Bo}- 
Clearly B' has minimum size. Hence induction applies. The result follows. □ 

Notation 16. Let Z be a slim set, let a with end{Z) < a. Let Pa{Z) be the set of 
X G Spec{Z) such that: 

(8) X < S{B) < S{B') <a^B CB' 

for all B,B' G Z. If this set has a least element, we denote it by //^(X). 

For an example, if Z is an a-path, iia{Z) = Max{Spec{B)) where B is the pure 
set generating Z. In this case, we set l(Z) := \B\, ^{Z) := fia{Z), init{Z) := Bq such 
that Bq ^Z and 6{Bq) = fJ,{I). 

Let Z',Z" be two a-paths. We set Z' Z" if there is some P G Spec{Z") such 
that Z' = Z" \ M<^. Let B' and B" be the pure generating subsets of Z' and 
Z" respectively and let B' := (B'^i^n' and B" := {B'Di^n" be the corresponding 
sequences. Set B'^ = (i?j')j<„'_i and S"* = {B'[)i^n"-i- 

Set W <aW il is a prefix of and B'^_^ 2 -B^'.^. 

Fact 10. We have W <aW if and only ifZ' <a Z" . 

Fact 11. Z' <a Z" if and only if there is some 5{Z')-path J" such that I" = T' U J" 
Remark 17. IfZ' Z" thenZ' C Z" . But the converse does not necessarily holds. 
For J G La, set J]l^ ■.= {ZGLa:Z <„ Z}. 
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Fact 12. LetT,T' G J]l^. Then: T T" if and only if 6{T) > 6{I"). 

Fact 13. The relation <a is an order on the set of a-paths. For every J G L^, 
the set J\La linearly ordered. 

Fact 14. // (A^erti<Q(M), 5) is well-founded, then {La,<a) too. 

Proof of Fact 1141 Let J G Nerv^aC^)- Observe that Spec{J) is a finite union 
of dually well ordered chains and apply Fact [T2l □ 
Let J-a be a set not belonging to La- Extend the order to La := La U {-L«}, 
with the requirement that _Lq. < I for all I & La- 

Lemma 18. Two elements I', I" of La have an infimum in La that we will denote 
1' NaT". 

Proof. If T' and T" are comparable, we have T' f\a T" = Min{I' ,T"}. Otherwise, 
proceed by induction on n := 1(1') + 1{T"). Set B'q := init{I'), Bq := init(I"), 
P := 5{B'q U B'f^), B := B'[B'q U and A :=]a ^ B'^pja ^ S^']. Hence 

A =]a ^B]ifa> p. 

Case 1. B'q = B'^. In this case B = Bq. Set T[ ■.= T'\A and T{ := T" \ A. 
Since T' and T" are incomparable, T'^ and T" are non-empty. Hence T'^,T" G Lp and 
1{T[) + l{Tl) = n — 2. Hence induction applies. Let Ii := T[ AjsT" in If Ii = _L/3 
then T' A„ T" = A. If h / -L/? then I' A„ T" = ^ U Ii. 

Case 2. 5^ / . In this case, T AT" = Aii a> 13. Otherwise T T" = _L„. 

□ 

Notations 19. Let a G M+ U {+00}. Set 5{J^a) = K-^a) ■= a. For T',T" G La, 
set da{T',T") := 6{T' A^ T"). Let (3 < a, an (a,/3)-path is any a-path T such that 
5{T) = (5. We denote La^p the set of {a., j3) -paths. We set La^p ■= La^p U {J-a}. 

Lemma 20. Let T' ,T" , J e La. Then: 

(1) da{T',T")<f,iT' AaT"). 

(2) da{T',T") < Max{da{r,J),da{T",J)}. 
Moreover, if T' ,T" , J' G La^p then: 

(3) da{T\T") =(3 if and only ifT' = T" . 

Proof. Item (1). According to our definitions of 5 and /x, we have 6{J') < fi[J) 
for all J ^La- 

Item (2). We have T' AaJ <a I' andT'AaJ <a ^" ■ Hence T' AaT" Aj T' AaT" 
(*). We have T' Aa J <a J and T" A„ J <a J- Hence, T' A„ J and T" A„ J are 
comparable (Fact [T3|) . Suppose T' Aa J <a I" Aq, J'. In this case, (*) yields 
I' /\a J <a I' Aa T" . Hence, with Fact [El da(T', J) > da{T',T"). 
Item (3). Apply Fact [HI □ 

Notation 21. We set Mq, := (M, d A a) , where d A a is defined by d A a{x, y) := 
Mm({(i(x, y), a}). For x G M, we set ipa{x) :=]« <— {x}]. We denote by d be the 
restriction of da to Lafi, we set Patha{M.) := Lafi and Pat/ia(M) := {Patha{M.),d). 

Theorem 9. Let M be an ultrametric space and a G U {+00}. Then: 

(1) Fath q(M) is an ultrametric space. 

(2) The map (pa is an isometric embedding of Wla into ¥atha(M.)- Moreover 
Spec{Ma,x) = Spec{Fatha{M),ipa{x)) for every x G M. 

(3) SpeciMa) = SpeciFathaiM)). 
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Proof. Item (1). Apply item (2) and Item (3) of Lemma [20l 
Item (2). 

Let x,y £ M. Set r := da{x,y) = Mzn{d(x, y), a}, X := (pa{x) Aq ^Paiv)- 
According to Lemma \20\ we have d{ipa{x),ipa{y)) = ^{X)- Let B be the least ball 
in Nerv{M) containing x and y. If d{x,y) > a, that is r = a, then X := _Lq,, 
hence S{X) = a. If not, X =]„ <— B], in which case d{X) = r. In both cases 
d{ipa{x), ^a{y)) = This proves that ipa is an embedding. Let Z G Pat/iQ,(M) such 
that d{(pa{x),T) = r. Hence for Y := I Aa ^a{x) we have 5{Y) = r. Pick y € M 
such that {y} £ I. We have d{x,y) > 5{Y). Thus d{x,y) > a if = a. If 

not, there is S € Nerv{M) such that y =]a ^ B]. In this case 5{B) = r. Thus 

Item(3). 5(1) G 5pec(Mc,) for every I £ L^fi hence Spec{¥atK{M)) C S'pec„(M). 
The reverse inclusion follows from Item 2. □ 

Notation 22. M^e denote hy ¥ath{M) the space Pat/i+oo(M). We call it the path 
extension o/M. For r € and Z G L-|_oo,r; I'^e sei Z * L^-^o := {/ U J : J G -/^r,o}- 

Lemma 23. Lei B C Paf/i(M). T/ien B is a non trivial member of Nerv(Fath(M)) 
if and only if there are r G M-|_ \ {0} and I G L+oo.r SMc/i that B = I * Lrfi. 

Proof. Let P := Fath{M). Suppose that B = I*Lrfi. Let X £ B and Y £ Path{M) 
such that d{X,Y) < r. We have 6{X A+oo y) < J^- Thus T <+oo Y, or equivalently 
y = Xuy' for some Y' £ Lrfi, that is y G -B. Hence B £ NerVr(F). Conversely, let 
B £ NerVriP). Then there are X,Y £ B such that d{X, Y) = r. Set I := X A+oo Y 
and B' := I * Lrfi. Since, as we have just seen, B' is a ball or radius r, and since B' 
contains B, we have B = B' . □ 

Corollary 2. Two members of Nerv(Fath(M.)) are isometric if and only if they 
have the same diameter. 

Proof. Let B,B' £ NerVr(\Path{M)). We may suppose r ^ 0. From Lemma \23\ 
B=I*Lr,o and B' =T*Lr,o- For J £ B set /(J) :=Tu{J\I). Then / defines 
an isometry of B onto B'. □ 

Lemma 24. Let r £ Spec{Wl) \ {0}. // some B £ NerVr{M.) has infinitely many 
sons, then every B' £ NerVr(Path(M)) has infinitely many sons. 

Proof. Let B' £ NerVr{fath{M.)). According to Lemma [23l B = T * Lrfl for some 
I £ L_|_oo,r- For x £ M, set ifr{x) :=]r <— {x}] and 9{x) := X U ^Pr{x). Then, as 
one can readily see, 6 is an isometry from B into B'. Since these two balls have the 
same diameter, B' has as many sons as B. □ 

3.3. Extension of a compatible operation to the path extension of an ultra- 
metric space. In this section we extend a compatible operation on an ultrametric 
space M to its path extension ¥ath{Wl). The path we follow is motivated by the 
following observation. If the operation on M is a kind of addition, then viewing 
members of ¥ath{M.) as kind of piecewise linear maps each defined on a subdivision 
of an interval [/?, a[, the natural idea to add two maps, / and g is to take a common 
refinement, and add the maps on the intervals of the refinement. But, as in our case, 
it is possible that one map, say /, is undefined on some interval I of the refinement, 
we are forced to look at the values of / outside I, and this makes the definition of 
sum a bit more complicated. 
Our result is this: 
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Theorem 10. Let M he an ultrametric space and a G U {+00}. Suppose that 
there is a compatible binary operation + on M . Then there is a compatible operation 
+a on Pat/iQ(M) such that: 

(9) ipa{x + y) = ipa{x) +a (Pa{y) 

for every x,y (z M . If moreover + is associative, resp. commutative, resp. has a 
neutral element then too. And if is the neutral element for + then faiO) is 
the neutral element for +a ■ 

The proof wih occupy the rest of this section. 

We extend successively the operation + to A^erv<a(M), to Safi and to Pathafii^)- 
The extension to Nerv<^a{^) is immediate. 

Lemma 25. Let M be an ultrametric space endowed with a compatible binary oper- 
ation + . Then for all x, x' , y, y' £ M : 

(10) d{x + x',y + y') < Max{d{x, y),d{x', y')} 

Inequalit\tlOI asserts that + is a non-expansive map from M x M equipped with 
the metric. Let B, B' C M. Set B+B' := {x + x' : x B,x' B'}. 

Fact 15. //M is an ultrametric space, and B,B' are non-empty then: 

(11) 5{B+B') = Max{6{B),6{B')} 
Moreover, 5{B+B') is attained whenever 6{B) and 5{B') are attained. 

Notation 26. If B,B' are two hounded subsets of M , we denote by B + B' the least 
member of Nerv(M) containing B+B' . 

Ordered by reverse of the inclusion, Nerv(M.) is a meet-lattice. In lattice terms, 
B + B' = f\{{x + x'} : X £ B,x' e B'}. This extend to iVeru<Q,(M) provided that 
a least element _Lq is added. 

The following relationship between the operation +, the meet and 5 is the clue 
for a proof of the theorem. 

Lemma 27. Let M be an ultrametric space endowed with a compatible binary oper- 
ation + and a G M.*^ U {+00}. Then 

(1) C + iBAa B') = {C + B) A« (C + B') 

(2) {B B') + C = {B + C) {B + C) 

(3) 6{B + B') = Max{6{B), 6{B')} 

for all B, B' G Nerv<a{M). 

One may note that, conversely, an operation on Nerv^a{M) satisfying the three 
conditions of the lemma come from a compatible operation on M. To go further we 
need the following: 

Notations 28. Lei /3 E M+, a G M+ U {+00} such that f3 < a> (3. Let Sa,f3 be the 
set of slim subsets B of A^eruj^ „j(M) such that (3 £ Spec{B) and let Sa^p the subset 
of those which are finite. 

For a finite subset X of [13, a[ containing (3 and a £ [(3,a[, set X(a) := Max{x : 
P < X < a}. For B € Sa^p, let B{a) he the unique B £ B such that 6{B) := 
Spec{B){a). 
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Lemma 29. Let n be a positive integer. Let © : A^erwf^ ^^[(M)"' A^eru ,^j(M) be 
an n-ary operation on Nerv\^p^a\{M). For every {Bi)i<:n ^ S^^^, set 

(12) ©i<„-Bi := {®i<nl3iia) : a G [/?, a[}. 
Suppose that: 

(13) d{®i<nBi) = Maxi{5{Bi) : i < n}) 
for all {Bi),<n e Nervyp^^pKY. 

(1) Let {Bi)i<n € Si p then: 

(a) Spec(®i<nBi) = VJi<nSpec{Bi) 

(b) Wi<nl3i € Sa,p. 

(c) {®i<n'Bi){a) = ®i^nBi{a) for all a G a[. 
Suppose moreover that : 

(14) ®i<n Bi C ®i^nB'i 

for all {Bi)i^n, {Bl)i<:n G A^erz;[^ ^.[(M)"' such that Bi C B'^ for every i < n. 

(2) Let {Ji),<,n G Ll^p and (i3i)i<„, {B[\<n G ^2,/3- 

// Bi and B[ generates Ji for every i < n then ®i<,nBi and ®i<cnB'i generate the 
same member of La^p- 

Proof. Let a G [/?,«[, From inequality and the definition of Bi{a) we have 

(15) 5{(BBi{a)) = Max{6{Bi{a)) : i < n} < a 

(1) Item (a) fohows immediately. Item (b). Suppose that 6{(BBi{a)) = 6{'S)Bi{a')). 
Suppose that a ^ a'. W.l.o.g. we may suppose a < a'. Let i < n. Prom inequahty 
(pij) we have 6{Bi{a)) < 5{®Bi{a)) < a, hence 5{Bi{a)) = 6{Bi{a')). Since Bi is 
sHm, this yields Bi{a) = Bi{a'). From which we get ®Bi{a) = ©;Bi(a'), proving that 
'®i<nBi is slim. 

Item (c). From inequality (fT5]l we have 5{®i<nBi{a)) = a if and only if a G 
yJi<nSpec{Bi). Since ®i<nBi is sliin, this yields (®i<nBi){a) = ®i^nBi{a). 

(2) To simplify notations, set B := (Bi<nBi, A := Spec{B), Ai := Spec{Bi), J ^ 
B\ and define similarly B\ A' , A'-, J' . We prove our affirmation in two steps. 

Claim 6. // Bi C B\ for all i < n. then J' = J. 

Proof of Claim M 

Subclaim 1. Let a G [(3,a[. Then B{a) C B'{a). 

Proof. Since Bi C B'^ we have Ai C A'^, hence we have Ai{a) < A^{a) < a. That is 
Sit^iia)) < 5{B'i{a)) < a. Since Bi generates Ji, ]« ^ Bi{a)] C Ji. Item 3 of Fact [6] 
yields that Bi{a) C B'^{a). According to inequality [HI B{a) C B'{a). □ 
Subclaim 2. B' C J. 

Proof. Since B generates J', ]a <— B{a)] C J'. Since B{a) C B'{a) we have B'{a) C 
]a <— B{a)] and since B generates J', B'{a) C]„ ^ -6(0)] □. 
Subclaim 3. S C S'. 

Proof. Let a G A. We have S{B{a)) = a and 6{B'{a)) < a. From Subclaim 1, we 
have B{a) C B'{a). Hence ^(a) = B'{a), proving that B{a) G B'. □ 

Since B C B' C J and generates J", it follows from Fact H] that B' generates J'. 
Since B' generates J'', we have J' = J ss claimed. □ 

Let {B")i^n be a family of finite slim sets, each B'/ generating J^. Let J'" be the 
corresponding (q, /3)-path. 
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Claim 'J. J = J" 

Proof of Claim [T], Let {B')i^n, where B'^ := Bi U B'^ for all i < n. According to 

Claim [6] we have J = J' and J = J" . The result follows. □ 

This completes the proof of the lemma. □ 

Definition 30. Lei © : iVer7;[_g^<j«pha[(M)" Nerv^p, 

Mpha[{^^ an n-ary operation 
satisfying conditions [T3\) and p4^ . Let {Ji)i<^n £ ^^p- set (B{J'i)i<n ■=]a ^ 
®{Bi)i<^n\ where {Bi)i<^n ^ p is such that Ji =]« ^ Bi\. According to Lemma[2R 
this does not depends upon the choice of {Bi)i<^n- 

Corollary 3. Let + he a compatible operation on M. The operation + defined on 
Pat/i„(M) satifies 

(16) Lpa{x + y) = Lpa{x) +a'fa{y) 

Proof. (pa{x) =\a ^ {x}] thus the pure slim set B generating faix) reduces to a 
singleton (namely {{2;}}). The result follows. □ 

Corollary 4. Let + be a binary operation on Nerv^f^^^^^iM.) satisfying conditions 
/il3\) and (T^. If this operation is associative, then the extensions of this operation 
to Sa,p and to L^^p are associative. 

Proof. We set ©j<2-Bi := Bq + Bi and ©io^j := Bq + Bi + B3. Applying the 
definitions given in Lemma [29l we have with obvious notations: 

(17) {Bi + B2) +B3 = Bi + B2 + B3 

The associativity of the extension of + to Sa,i3 follows. The definitions of the corre- 
sponding operations on L^,/? yield the same formula. □ 

Lemma 31. Let M. be a metric space and + be a compatible binary operation on 
M. Then its extension to La^p is compatible: 

(18) da{J + l',J+l")=da{l',l")=da(l' + J,l' + J) 

for all T',I", J in La p. 

Proof. Let 7 := da{T,I") and 7' := da{J + T , J + I"). Let B',B",C be pure 
sets belonging to Sa,p and generating respectively Z',Z" and J'. Since B' and B" 
are pure, B'{a) = B'"{a) for ah a € [7,a[. Thus C(a) + B'{a) = C{a) + B"{a) for 
all a G [y,Oi[. Since J + T' and J + T" are respectively generated by C + i3' and 
C + B", this yields 7' < 7. 

For the converse, suppose 7' < 7. Set b := fJ"y{B), b' := fj,^{B'), c := /U^(C) and 
d := fi^{T)), d' := //-^(P') where V,T>' are the two pure sets generating J' + 1 and 
J' + 1' respectively. Set e := Max{b, b', c, c', d, d', 7'}- Since 7', d, d' < e, we have 

(19) (C(e) + B{e)) A« (C(e) + ^(e)) £j + l'AaJ + l" 

Hence 6{C{e) + B{e)) A« (C(e) + B{e)) < e. 

On an other hand, since Max{b, b'} < e < 7, we have S{B{e) Aq, B{e)) = 7. Thus 
S{C{e)+B{e)AaB{e)) = Max{6{C{e)),6{B{e)AaB{e))} = 7. From the distributivity 
property stated in Lemma [271 we have 

(20) (C(e) + B{e)) A„ (C(e) + B{e)) = C(e) + ^(e) A„ i3(e) 

This yields a contradiction. □ 
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Proof of Theorem IIOI Let + be a compatible operation on M. According to 
Lemma [27] it extends to an operation on A^erT;(M) satisfying conditions 1131 and [T3] 
of Lemma [29l Hence it extends to an operation on Pat/ia(M), which according to 
Lemma [3T] is compatible. According to Corollary [H this operation is associative 
provided that the original one is associative. 

□ 

3.4. Indivisibility properties of the path extension of an ultrametric space. 

Lemma 32. // a metric space M can be endowed with a compatible binary operation 
+ then 

(1) For every a G M, M embeds into M|-^,f(„). 

(2) If M has infinitely many sons then for each son B of M there are infinitely 
many sons B' such that Mf^ embeds into WI^b' ■ 

Proof. 
Claim 8. 

(21) Spec(M, a) C Spec{M, a + b) 

for all a,b £M 

Proof of Claim [8l Let r G Spec{M,a). Let x G M such that d{a,x) = r. Then 
from (jl]), d{a + b, x + b) = r proving that r G Spec{M., a + b). □ 

Item 1. Let a G M. Let : M ^ M defined by setting Ta{x) := a + x. Since + 
is compatible, T is an embedding of M. Prom Claim [HI we have Ta{x) G M(a) for 
every a; G M, as required. 

Item 2 Let B' be a son of M and b € B', select a'^ in each son B" distinct from 
B'. Then the images of B' by the Ta'^^^ ™ different sons. □ 

Theorem 11. The path extension ¥ath(M) of a countable ultrametric monoid M 
is spec-endogeneous and hereditary indivisible provided that {Nerv{Wl),^) is well 
founded and has infinitely many sons 

Proof. It suffices to prove that Pat/i(M) satisfies conditions (1), (3) and (4) of 
Theorem [H 

Since ¥ath{Wl) is an extension of M, it has infinitely many sons. Hence, from 
Lemma [32} 

(a) ¥ath{M) embeds into Fath{M)^path(M)ix) for every x G Path{M). 

(b) For each son B of Path{Wl) there are infinitely many sons B' such that Pat/i(M) 
embeds into ¥ath{M)^B'- 

From Theorem [TU] these properties hold for every B G N erv{¥ath{Wl)) replac- 
ing ¥ath{M). 

In particular, every non trivial member of N erv{¥ath{Wl)) has infinitely many 
sons, this is condition (3). Since two members of Nerv{¥ath{M.)) with the same 
diameter are isometric, property (ii)(a) of Proposition [H holds. Since property (b) 
above is property (ii)(b) of Proposition [U we get that (i)(a) and (i) (b) holds, that 
is conditions (1) and (4) hold. □ 
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